New Regular Partial Difference Sets and Strongly Regular Graphs with Parameters (96, 20, 4, 4) and (96, 19, 2, 4)
نویسندگان
چکیده
New (96,20,4,4) and (96,19,2,4) regular partial difference sets are constructed, together with the corresponding strongly regular graphs. Our source are (96,20,4) regular symmetric designs.
منابع مشابه
Switching of Edges in Strongly Regular Graphs I: A Family of Partial Difference Sets on 100 Vertices
We present 15 new partial difference sets over 4 non-abelian groups of order 100 and 2 new strongly regular graphs with intransitive automorphism groups. The strongly regular graphs and corresponding partial difference sets have the following parameters: (100,22,0,6), (100,36,14,12), (100,45,20,20), (100,44,18,20). The existence of strongly regular graphs with the latter set of parameters was a...
متن کاملConstruction of Directed Strongly Regular Graphs Using Finite Incidence Structures
We use finite incident structures to construct new infinite families of directed strongly regular graphs with parameters (l(q−1)q, l(q−1)q, (lq−l+1)q, (l−1)(q−1)q, (lq−l+1)q) for integers q and l (q, l ≥ 2), and (lq(q − 1), lq(q − 1), lq − l + 1, (l − 1)(q − 1), lq − l + 1) for all prime powers q and l ∈ {1, 2, . . . , q}. The new graphs given by these constructions include those with parameter...
متن کاملOn the existence of difference sets in groups of order 96
The correspondence between a (96, 20, 4) symmetric design having regular automorphism group and a difference set with the same parameters has been used to obtain difference sets in groups of order 96. Starting from eight such symmetric designs constructed by the tactical decomposition method, 55 inequivalent (96, 20, 4) difference sets are distinguished. Thereby the existence of difference sets...
متن کاملNegative Latin Square Type Partial Difference Sets in Nonelementary Abelian 2-groups
Combining results on quadrics in projective geometries with an algebraic interplay between finite fields and Galois rings, we construct the first known family of partial difference sets with negative Latin square type parameters in nonelementary abelian groups, the groups Z 4 × Z4`−4k 2 for all k when ` is odd and for all k < ` when ` is even. Similarly, we construct partial difference sets wit...
متن کاملNew mixed Moore graphs and directed strongly regular graphs
A directed strongly regular graph with parameters (n, k, t, λ, μ) is a k-regular directed graph with n vertices satisfying that the number of walks of length 2 from a vertex x to a vertex y is t if x = y, λ if there is an edge directed from x to y and μ otherwise. If λ = 0 and μ = 1 then we say that it is a mixed Moore graph. It is known that there are unique mixed Moore graphs with parameters ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006